/*
 * 0824. 落单的数 IV
 * 给定数组，除了一个数出现一次外，所有数都出现两次，并且所有出现两次的数都挨着。请找出找出那个出现一次的数。
 * https://www.lintcode.com/problem/single-number-iv/description
 * 
 * 样例
 * 给出 nums = [3,3,2,2,4,5,5], 返回 4。
 * 解释：
 * 4 只出现了一次。
 * 
 * 给出 nums = [2,1,1,3,3], 返回 2。
 * 解释：
 * 2 只出现了一次。
 *  
 * 2018.06.23 @jeyming
 */
package single_number_iv_0824;

public class Single_number_iv_0824 {
    /**
     * @param nums: The number array
     * @return: Return the single number
     */
    public int getSingleNumber(int[] nums) {
        // Write your code here
    	for(int i = 0; i < nums.length - 1; i += 2) {
    		if(nums[i] != nums[i + 1]) {
    			return nums[i];
    		}
    	}
    	return nums[nums.length - 1];
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
